DNA Sequence Assembly using Particle Swarm Optimization
نویسندگان
چکیده
DNA sequence assembly problem is a very complex problem of computational biology. DNA sequence assembly is a NP hard problem there is no single solution available for this kind of problems. DNA sequence assembly refers to aligning and merging fragments of a much longer DNA sequence in order to reconstruct the original sequence. In this paper a solution is proposed for DNA sequence assembly problem using Particle Swarm Optimization (PSO) with Shortest Position Value (SPV) rule. DNA sequence assembly problem is a discrete optimization problem, so there is need of discrete optimization algorithm to solve it. In this paper continuous version of PSO is used with SPV rule to solve the DNA sequence assembly problem. SPV rule transforms continuous version of PSO to discrete version. Proposed methodology is named as DSAPSO. To check the efficiency of proposed methodology the results of DSAPSO is compared with the results of genetic algorithm (GA). General Terms Nature Inspired Algorithms, optimization problem, Computational Biology.
منابع مشابه
Solving Dna Sequence Assembly Using Particle Swarm Optimization with Inertia Weight and Constriction Factor
This paper introduces an effectual technique to solve the DNA sequence assembly problem using a variance of the standard Particle Swarm Optimization (PSO) called the Constriction factor Particle Swarm Optimization (CPSO).The problem of sequence assembly is one of the primary problems in computational molecular biology that requires optimization methodologies to rebuild the original DNA sequence...
متن کاملParticle swarm optimization for minimizing total earliness/tardiness costs of two-stage assembly flowshop scheduling problem in a batched delivery system
This paper considers a two-stage assembly flow shop scheduling problem. When all parts of each product are completed in the first stage, they are assembled into a final product on an assembly machine in the second stage. In order to reduce the delivery cost, completed products can be held until completion of some other products to be delivered in a same batch. The proposed problem addresses sch...
متن کاملA DNA Sequence Design for DNA Computation Based on Binary Vector Evaluated Particle Swarm Optimization
Deoxyribonucleic Acid (DNA) has certain unique properties such as selfassembly and self-complementary in hybridization, which are important in many DNA-based technologies. DNA computing, for example, uses these properties to realize a computation, in vitro, which consists of several chemical reactions. Other DNA-based technologies such as DNAbased nanotechnology and polymerase chain reaction al...
متن کاملAn Integrated Design Evaluation and Assembly Sequence Planning Model using a Particle Swarm Optimization Approach
In the traditional concept of product life cycle management, the activities of design, manufacturing, and assembly are performed in a sequential way. The drawback is that the considerations in design may contradict the considerations in manufacturing and assembly. The different designs of components can lead to different assembly sequences. Therefore, in some cases, a good design may result in ...
متن کاملA Multi-Objective Particle Swarm Optimization for Mixed-Model Assembly Line Balancing with Different Skilled Workers
This paper presents a multi-objective Particle Swarm Optimization (PSO) algorithm for worker assignment and mixed-model assembly line balancing problem when task times depend on the worker’s skill level. The objectives of this model are minimization of the number of stations (equivalent to the maximization of the weighted line efficiency), minimization of the weighted smoothness index and minim...
متن کامل